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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A system for exchanging routing information in one or 
more networks in accordance with a protocol the one or more networks including a 
plurality of at least partially interconnected nodes, the protoco l svstem comprising: 

a plurality of path vectors for routes in the one or more networks, the plurality of 
path vectors included in the routing information; 

a multi-tier hierarchy amongst the plurality of nodes in the one or more networks, 
such that the one or more networks are operative to expand or summarize the routing 
information to select nodes in the plurality of nodes based on a rank of the select nodes in 
the multi-tier hierarchy; 

a flooding mechanism for exchanging the routing information amongst the plurality 
of nodes; 

a link-state database in each of the plurality of nodes, the link state database 
including a virtual topology of the one or more networks, such that each of the plurality of 
nodes is operative to generate the link state database from the routing information, the 
link-state database further including the plurality of path vectors for routes in the one or 
more networks. 

2. (Original) The system of claim 1, wherein a convergence time of the one or 
more networks exchanging the routing information via the protocol is less than an average 
convergence time for a topologically equivalent network connected via OSPF. 

3. (Original) The system of claim 1, wherein a convergence time of the one or 
more networks exchanging the routing information via the protocol is less than an average 
convergence time for a topologically equivalent network connected via BGP. 
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4. (Original) The system of claim 1, wherein the one or more networks includes 
one or more autonomous systems. 

5. (Original) The system of claim 4, wherein the one or more networks includes 
two or more autonomous systems. 

6. (Original) The system of claim 5, wherein each of the plurality of nodes 
maintains a list of logically adjacent nodes from the plurality of nodes. 

7. (Original) The system of claim 6, wherein the list of logically adjacent nodes 
are non-equivalent to physically adjacent nodes. 

8. (Original) The system of claim 7, wherein two or more logically adjacent 
nodes from the plurality of nodes reside on two or more distinct autonomous systems from 
the one or more networks. 

9. (Original) The system of claim 1, wherein each of the plurality of nodes is 
operative to populate the link-state database from a shortest path first algorithm. 

10. (Original) The system of claim 9, wherein the shortest path first algorithm is a 
modified Dijkstra algorithm. 

11. (Original) The system of claim 1, wherein each of the plurality of nodes is 
operative to create adjacencies other nodes in the one or more networks via a four-way 
handshake. 

12. (Original) The system of claim 11, wherein the protocol includes a hello 
message, such that the hello message is exchanged periodically between adjacent nodes 
after the four-way handshake. 
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13. (Original) The system of claim 12, wherein the hello message includes a 
modified hello PDU with one or more additional parameters. 

14. (Original) The system of claim 1 , wherein the multi-tier hierarchy includes one 
or more higher level tiers, such that nodes in the one or more higher level tiers are in 
communication via an Exterior Gateway Protocol (EGP). 

15. (Original) The protocol of claim 14, wherein the EGP is a version of Border 
Gateway Protocol. 

16. (Original) The protocol of claim 1, wherein the multi-tier hierarchy includes 
one or more lower level tiers, such that nodes in the one or more lower level tiers are in 
communication via an Interior Gateway Protocol (IGP). 

17. (Original) The protocol of claim 16, wherein the IGP is a link state protocol. 

18. (Original) The protocol of claim 17, wherein the IGP is one of OSPF and IS- 
IS. 

19. (Original) A method of selecting routes at a first node in a communications 
network, the method comprising: 

establishing a plurality of nodes logically adjacent to the first node, establishing the 
plurality of nodes further including completing a four way handshake with each of the 
plurality of logically adjacent nodes; 

receiving a plurality of routing tables at periodic intervals from the plurality of 
adjacent nodes; 

populating a routing table local to the first node, populating the local routing table 
further including selecting a plurality of routes to the plurality of nodes from the routing 
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tables, selecting the plurality of routes further including determining a path length for each 
of the plurality of routes and applying a policy vector to each of the plurality of routes, 
applying the policy vector including generating one or more metrics for discriminating 
between the plurality of routes. 

20. (Original) The method of claim 19, wherein the one or more metrics are in a 
prioritized order. 

21. (Original) The method of claim 19, wherein the selecting the plurality of 
routes further includes resolving ties between two or more routes in the plurality of routes. 

22. (Original) The method of claim 21, wherein the path length for the two or 
more routes are identical. 

23. (Original) The method of claim 22, wherein resolving ties between the two or 
more routes further includes selecting a route from the two or more routes based on the 
one or more metrics. 

24. (Original) The method of claim 23, wherein the one or more metrics includes 
BGP path attributes. 

25. (Original) The method of claim 23, wherein the one or more metrics includes 
BGP Multi Exit Discriminator attributes. 

26. (Original) The method of claim 23, wherein the one or more metrics includes 
autonomous system path lengths from the two or more routes. 

27. (Original) The method of claim 19, further comprising: 

selecting one or more optimal routes from the plurality of routes based on the 
one or more metrics. 
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28. (Original) The method of claim 27, wherein the one or more optimal routes 
have minimal values for the one or more metrics. 

29. (Original) The method of claim 27, wherein the one or more optimal routes 
ensure that the communications network is load balanced. 

30. (Original) The method of claim 27, wherein the one or more optimal routes 
have a minimal length. 

31. (Original) The method of claim 27, wherein the one or more metrics includes 
a distance metric indicating, for each of the two or more routes, a length of an internal 
gateway path traversed by the two or more routes. 
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